Structural and Stability Properties of P0 Nonlinear Complementarity Problems

نویسنده

  • Francisco Facchinei
چکیده

We consider P 0 nonlinear complementarity problems and study the con-nectedness and stability of the solutions by applying degree theory and the Mountain Pass Theorem to a smooth reformulation of the complementarity problem. We show that the solution set is connected and bounded if a bounded isolated component of the solution set exists and that a solution is locally unique if and only if it is globally unique. Furthermore, we prove that a solution is stable in Ha's sense if and only if it is globally unique, while the complementarity problem is stable if and only if the solution set is bounded.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Hamburger Beitrage zur Angewandten Mathematik Beyond Montonicity in Regularization Methods for Nonlinear Complementarity Problems

Regularization methods for the solution of nonlinear complementarity problems are standard methods for the solution of monotone complementarity problems and possess strong convergence properties. In this paper, we replace the monotonicity assumption by a P0-function condition. We show that many properties of regularization methods still hold for this larger class of problems. However, we also p...

متن کامل

Beyond Monotonicity in Regularization Methods for Nonlinear Complementarity Problems

Regularization methods for the solution of nonlinear complementarity problems are standard methods for the solution of monotone complementarity problems and possess strong convergence properties. In this paper, we replace the monotonicity assumption by a P0-function condition. We show that many properties of regularization methods still hold for this larger class of problems. However, we also p...

متن کامل

Generalized nonlinear complementarity problems with order P 0 and R 0 properties

We generalize the P, P0, R0 properties for a nonlinear function associated with the standard nonlinear complementarity problem to the setting of generalized nonlinear complementarity problem (GNCP). We prove that if a continuous function has the order P0 and R0 properties then all the associated GNCPs have solutions.

متن کامل

Homogeneous Cone Complementarity Problems and P Properties ∗

We consider existence and uniqueness properties of a solution to homogeneous cone complementarity problem (HCCP). Employing the T -algebraic characterization of homogeneous cones, we generalize the P, P0, R0 properties for a nonlinear function associated with the standard nonlinear complementarity problem to the setting of HCCP. We prove that if a continuous function has either the order-P0 and...

متن کامل

A Homogeneous Model for P0 and P∗ Nonlinear Complementarity Problems

The homogeneous model for linear programs is an elegant means of obtaining the solution or certificate of infeasibility and has importance regardless of the method used for solving the problem, interior-point methods or other methods. In 1999, Andersen and Ye generalized this model to monotone complementarity problems (CPs) and showed that most of the desirable properties can be inherited as lo...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 1997